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Abstract 



The macro-objectivation problem derives from the fact that the Schrodinger 
equation is linear and thus requires that a macroscopic system interacting 
with an entangled state must be entangled as well. However, such a re- 

ri I quirement entails that the Schrodinger equation must also be solvable in 

^ l- the macroscopic world in the same way as it is solvable in the microscopic 

world, which itself is an assumption. In this work, the alternative assump- 

P5 , tion that the Schrodinger equation is in general an intractable problem is 

Cu . considered. 

1 Introduction 

^ , According to the almost unanimously accepted view, after the famous incom- 

OO ' pleteness argument by Einstein, Podolsky and Rosen, the question of whether 

the quantum state vector represents a state of reality or a state of knowledge 
remains unanswered [1]. Therewith, a connection between this incompleteness 
argument and the assumption that the Schrodinger equation must be quickly 
solvable for any given system continues to be unnoticed. 



Most tangibly, the link between the incompleteness argument and the assump- 
tion of the Schrodinger equation's fast solvability can be demonstrated with the 
help of the next passage from the paper [2] : 

X' 

Vh ' " Consider a particle counting experiment being conducted by an ex- 

perimenter while a theoretician does a parallel real time calculation 
using standard quantum theory. The experimenter sets up the appa- 
ratus while the theoretician sets up the initial state vector. While the 
experimenter turns on the apparatus and monitors its smooth func- 
tioning, the theoretician follows the smooth evolution of the state 
vector according to the Schrodinger equation. Suddenly, the exper- 
imenter sings out "An event has occurred, and this is the result." 
Abruptly, the theoretician stops his calculation, replaces the state 
vector, which by now has become the sum of states corresponding 
to different possible outcomes of the experiment, by the one state. 



*Email : arkadyv&bgu. ac.il 



which the experimenter told him had actually occurred, and then 
continues his calculation of the smooth evolution of the state vector. 

In other words, the practitioner of standard quantum theory must 
go outside the theory, to obtain additional information, in order to 
use the theory correctly." (p. 1-2, italics are in the original) 

The conclusion that standard quantum theory does not provide a complete the- 
oretical description is tacitly based here on the assumption that solutions to 
the Schrodingcr equation for a macroscopic system (such as the observing ap- 
paratus) must be calculable quickly, i.e., within an amount of time that is not 
greater than the period between the event occurrence and its result receiving. 
Indeed, if - despite the rapid rate at which the Schrodinger equation becomes 
more and more complex as the size of a system increases - the exact solutions to 
this equation could be quickly computable even for a truly macroscopic object, 
then standard quantum theory would be incomplete. Namely, the quantum 
theory would not be able to describe the process of observation in terms of the 
state vectors of the observing apparatus and those of the particle under observa- 
tion since the Schrodinger equation is reversible and deterministic whereas the 
collapse of the state vector on measurement is irreversible and non-deterministic. 

Now, for the sake of argument, assume that while fast calculations of the exact 
solutions to the Schrodinger equation are possible in very special cases of typ- 
ically microscopic (atomic) phenomena, in general the Schrodinger equation is 
an intractable problem, for which there are not any exact solutions reachable 
in a reasonable amount of time. It would then follow that to reach the exact 
solution to the Schrodinger equation for the observing apparatus (containing 
a large number N of particles that has the same order of magnitude as Avo- 
gadro's number Na) could take the billions or trillions of years regardless of all 
computing power available to the theoretician. 

On the other hand, a problem which requires computer (or mind) crunching 
would not be so hard if only an approximate answer were needed. Or, putting 
it differently, the computational cost of the problem solving can be reduced at 
the cost of statistical uncertainty of the solution. This means that in most cases 
an intractable problem can be solved quickly only in terms of probability. 

Hence, the assumption of the Schrodinger equation's intractability would imply 
that by the time the experimenter would get the result of the event, the theo- 
retician could only compute the probability of the transition from the state of 
the particle before the observing interaction to one of the possible states of the 
particle after the observing interaction corresponding to the different outcomes 
of the experiment. This would explain why standard quantum theory combines 
a probabilistic interpretation with deterministic dynamics. 

But then again, why would the theoretician be concerned with fast solvabil- 
ity of the Schrodinger equation? Yes, it is certainly true that the enormous 
complexity of a macroscopic object makes it impossible at present to reach the 
exact numeric solutions to the Schrodinger equation for the observing apparatus 
in reasonable time. It is also equally true that exact analytical or closed-form 



solutions to this equation in the most general ease continue to be unknown, 
even after nearly a eentury since the equation's first presentation by Dr. Erwin 
Schrodinger at the Royal Institution, London, in March 1928. And yet, with no 
evidence disproving principal solvability of the Schrodinger equation for macro- 
scopic systems, it seems quite natural to describe the process of observation 
quantum-mechanically, i.e., in terms of the state vectors of the observing appa- 
ratus and the particle under observation, notwithstanding that at the present 
time such state vectors can be obtainable only symbolically. For - even if the 
theoretician assumes that the general analytical solutions to the Schrodinger 
equation would never be known - he could still believe that it is just a matter 
of time before a powerful numerical method able to quickly compute the exact 
solutions to this equation for every system is developed. 

2 Computational complexity of the Schrodinger 
equation 

The question of fast solvability of the Schrodinger equation is closely related to 
the question of how fast the resources required to solve this equation grow with 
the size of the input needed to specify the initial state vector of a system; so be- 
fore proceeding further, some basic considerations on computational complexity 
would be in order. 

In computational complexity theory, a problem is called P (polynomial) if it can 
be solved in "polynomial time" , that is, if an algorithm for solving the problem 
exists such that the number of steps in the algorithm is bounded by a polynomial 
function of n, where n corresponds to the length of the input for the problem. 
A problem is called NP (nondeterministic polynomial) if the problem's solution 
can be guessed (and then verified) in polynomial time, but no particular rule is 
followed how to make the guess. 

Examples in the literature of exact (analytical or numerical) solutions to the 
Schrodinger equation for specific quantum-mechanical systems (see for instance 
Refs. 3, 4) assure that the Schrodinger equation is a NP problem since all known 
instances of the equation's correctly guessed solutions have failed to yield the 
general algorithm for exactly solving this equation in a reasonable number of 
steps for every system. 

Computational complexity theory considers a problem NP-hard if an algorithm 
for its solution can be modified to solve any NP problem (or any P problem, as 
P C NP). A problem that is both NP and NP-hard is said to be NP-complete. 
Therefore, finding a fast algorithm for any NP-complete problem implies that 
a fast algorithm can be found for all NP problems (because a solution for any 
problem belonging to this class can be modified into a solution for any other 
member of the class). 

Although short in appearance, the Schrodinger equation is immensely power- 
ful. It governs the behavior and properties of all matter at ambient conditions. 
Therefore, in principle, it can provide a complete description of everything that 



can happen in the world, including the experimenter and the theoretician as 
they look at the observing apparatus and learn what the results of the experi- 
ment are. This implies that any NP problem that deals with a system obeying 
the laws of physics can be solved with the Schrodinger equation. In other words, 
every naturally originated problem in the NP class can be reduced (in a rea- 
sonable amount of steps) to the problem of solving the Schrodinger equation 
associated with the corresponding Hamiltonian. 

It is easy to demonstrate that among all naturally originated NP problems there 
exists at least one that is NP-hard. As an illustration, the wave function of a 
system with large number of strongly interacting fermions changes sign when 
any two fermions are interchanged (due to the symmetry of the wave function). 
For this reason, the sum over all multi-particle states involves an integral over 
a function that is highly oscillatory and hence hard to calculate (particularly 
in high dimension, i.e., in the thermodynamic limit since the dimension of the 
integral is given by the number of particles). Consequently, to describe any 
fermionic system in terms of the exact solutions to the Schrodinger equation 
connotes to find a full and generic solution of the "sign problem" that has been 
proven NP-hard [5]. 

As an inference from this fact, it follows that the Schrodinger equation belongs 
to the NP-complete class. This means that finding a fast algorithm for the ex- 
act solutions of the Schrodinger equation in the most general case would imply 
that a fast exact generic algorithm could be found for all NP problems includ- 
ing those that deal with pure mathematical operations and logical constructions. 

Since the universal analytical or numerical algorithm specifying how to exactly 
solve the Schrodinger equation for each system is unknown, in order to solve 
the Schrodinger equation for a particular system one is forced to use brute-force 
methods (so called exhaustive search). However, given that the dimension of 
configuration space grows linearly with the number N of particles constituting 
the system, the computational effort to solve the Schrodinger equation would 
scale exponentially with the constituent particle number N. The P versus NP 
question (the single most important question in all of theoretical computer sci- 
ence and one of the most important in all of mathematics [7] ) asks then whether 
this exhaustive search over an exponentially large set can be avoided in general, 
i.e., for every system. 



2.1 What if the Schrodinger equation is solvable fast? 

If the assumption of fast solvability of the Schrodinger equation is correct, then 
P = NP. That is, the generic algorithm that is able to quickly compute the 
exact solutions to the Schrodinger equation for any system does exist, and hence 
it will be certainly found someday. And when it happens, the world will be like 
a Utopia. Since every natural science will be derivable in reasonable amount of 
steps from quantum mechanics, the view that the nature is arranged into the 
layers of increasing complexity with each requiring its own special science will be 
irrelevant. For example, fast solutions to any classical mechanical problems will 
be obtained from quantum mechanics in the approximation that the Planck's 



constant H is zero, and the properties of all molecules regardless of their com- 
plexity will be quickly computed from Schrodinger equation. Every explanation 
in biology and psychology will be derivable in reasonable amount of steps from 
the exact and quickly reachable solutions to the many-body Schrodinger equa- 
tion. Every macroscopic object - the observing apparatus, the earth, the whole 
universe - will be treated in terms verifiable practically (i.e., not just symbol- 
ically) as a quantum system. What's more, due to NP-completeness of the 
Schrodinger equation, its fast solutions will be modified (in reasonable amount 
of steps) to quickly solve all pure mathematical and logical NP problems. This 
will lead, in Godel's words (see Ref. 6), to "consequences of the greatest mag- 
nitude" completely replacing mental effort of mathematicians by machines. 

However, this Utopian world will come at a price. Incompleteness of standard 
quantum theory will be a proven fact inasmuch as the standard interpretation 
cannot jointly incorporate two conditions: first, that a measurement requires 
an interaction with an 'outside' (macroscopic) system; and, secondly, that the 
whole universe can be treated as a quantum system [8]. 



2.2 What if the Schrodinger equation is intractable? 

If in most cases the Schrodinger equation is intractable, then no NP-complete 
problem has a fast algorithm (otherwise, such an algorithm could be used to 
quickly solve the Schrodinger equation in every case), and thus P ^ NP. 

In these circumstances, the existence of different theories organized into a fam- 
ily tree makes sense: Though principally every theory is derivable from the 
Schrodinger equation, in practice deriving, say, chemistry or biology from this 
equation would be absolutely hopeless. Thus, the further down the tree from 
quantum mechanics, the more empirical (or approximate) approach is taken by 
a theory. 

Because to reach the exact solution to the Schrodinger equation will in most 
cases take an exponential amount of steps, to do an exact calculation using the 
Schrodinger equation at the same speed as an experiment will be an unfeasible 
task except for small inputs (such as microscopic systems totally isolated from 
the environment) or cases with some special properties (such as the collective 
behavior of constituent particles that decreases dramatically the complexity of 
the many-body Schrodinger equation). This implies that the von Neumann 
chain, which has its seed at the microscopic level, will not be able to develop 
into any practically computable (and hence verifiable) macroscopic consequence 
(like the Schrodinger cat in an impossible state) since when the chain of en- 
tangled systems reaches the macroscopic level (with its enormous number of 
degrees of freedom) the Schrodinger equation will become unsolvable for all 
practical purposes. Hence, the impossibility of deriving a nonsymbolical de- 
scription of a macroscopic system from the Schrodinger equation is the reason 
for the world (or just its portrayal) splitting into a macroscopic domain follow- 
ing classical mechanics and a microscopic domain following quantum mechanics. 

Due to its asymptotic character, the assumption of the Schrodinger equation's 



intractability docs not suggest any precise criterion (based on physical prop- 
erties of the systems involved) for identifying the borderline between quantum 
and classical descriptions. This might explain why the split between micro and 
macro is fundamentally shifty. 

A problem that requires taking exponential time to find the exact solution might 
allow for a fast approximation algorithm that returns a solution with a degree 
of statistical uncertainty. In fact, allowing an algorithm to make mistakes (i.e., 
allowing statistical uncertainty in the solution) is equivalent to making the de- 
scription of a system coarser (less detailed), which consequently might allow 
the algorithm to run in polynomial time rather than exponential time. 

This means that instead of the exact solution to the Schrodinger equation pre- 
cisely describing every particle of the observing apparatus (but not reachable 
before the Sun goes cold), the theoretician might quickly (in real time, that is, 
during the duration of the experiment) find a probabilistic solution ignoring the 
detector's microscopic degrees of freedom. 

For example, assume that the initial state vector is the superposition of two 
states that are only possible for the observed particle: 

l^(0)) = ^|l)+ ^|2). (1) 

If the observing interaction happens at the moment i = 0, then in the next 
moment 6t the state vector will be specified by the unitary evolution 

\^i6t))^U\^iO))^(^I-^H6t^ 1^(0)) (2) 

defying (mostly) by the interaction Hamiltonian H « iJint 



i?i„t = (|l)(l|)® VAifc|efc)(efe| +(|2)(2|)® VA2, |60(efc| , (3) 




where \ek) are the orthonormal basis vectors for the observing apparatus (i.e., 
the exact solutions to the Schrodinger equation describing each configuration of 
the apparatus's constituent particles), Aik and A2k are the corresponding inter- 
action coefficients. Since there is no hope to find the exact solutions \ek) in real 
time, to follow the experiment the theoretician might choose the coarse graining 
description of the observing apparatus that ignores the individual configurations 
of the apparatus's microscopic particles: 

Hint - ( |1) (1|) (Ai ± AAi) + (|2) (2|) (A2 ± AA2) , (4) 

where Ai and A2 arc the estimated interaction coefficients, AAi and AA2 are 
their uncertainties. A stochastic unitary process defined by the Hamiltonian (4) 
will give the set of possible (nondeterministic) solutions at the moment dt 
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exp 
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(5) 

The probability of the transition from the initial state (1) before the observing 
interaction to one of the possible states (5) after the observing interaction will 
be 



P{Q^St) = \{4,{Q)\4'm)V& 



exp 
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exp 



(A2 ± AA2) St 



(6) 



To calculate this probability, the theoretician has to first generate inputs A^i 
and AA2 randomly from probability distributions over the domains of possible 
values for AAi and AA2, then perform a deterministic computation with (6) 
on these inputs, and finally aggregate the results. In this way the theoretician 
will get 



P (0 ^ St) 
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Ax 



A2 ^^ ±AAi T AA2 ^^ 
St cos St 
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A2^^ . ±AAiTAyl2., 
— St sm St 



(7) 



since the average value of the cosine and the sine taking on several random 
inputs AAi and AA2 will be zero. This aggregate result means that after the 
observing interaction, the initial sum of states (1) corresponding to two possible 
outcomes of the experiment will collapse and the observed particle will be found 
with equal probability in one of the possible states. 



3 Discussion 

As the studies on the foundations of quantum mechanics reveal, the largely de- 
bated macro-objectivation problem (concerning the transition from the micro- 
scopic quantum world to the macroscopic world perfectly described by classical 
mechanics) is actually based on one tacit assumption common to a great degree 
for theoretical physics on the whole. 



Indeed, the macro-objectivation problem derives from the fact that the Schrodin- 
ger equation is linear and thus requires that a macroscopic system interacting 
with an entangled state must be entangled as well. However, such a requirement 
entails that the Schrodinger equation must also be solvable in the macroscopic 
world in the same way as it is solvable in the microscopic world, which itself is an 
assumption. In Alan Turing's words, this is the assumption "that as soon as a 
fact is presented to a mind all consequences of that fact spring into the mind si- 
multaneously with it. It is a very useful assumption under many circumstances. 



but one too easily forgets that it is false" [9]. That is, this is the assumption 
that as soon as the theoretician writes down a symbolic form of the Schrodinger 
equation providing the description of the experiment, he immediately gets all 
the consequences and predictions. This means that the belief in solvability of 
the Schrodinger equation in the macroscopic world either does not take into ac- 
count the resources required to solve this equation (considering such resources 
unlimited) or presumes that this equation is fast solvable for each system. But 
both such justifications can be wrong - the first is because it is unrealistic, the 
second is because P might be not equal to NP. 

What surprising is here is that at the same time as most computer scientists 
are trying to prove that P ^ NP, the majority of the physicists engaging in the 
studies on the foundations of quantum mechanics do not question the solvability 
of the Schrodinger equation in the macroscopic world and so in effect believe 
that P = NP. 
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